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(54) befeK^i^e nqgusie bbiiipe 

(57) An image recording apparatus (2000) is dis- 
closed, which coinprises forming elements (2002!) for 
forming an Image, a memory (2006) indicating relative 
desirability of utilising the forming elements (2002) for 
forming the image, and processing means (2008) for 



conpu^irig Ijriage recording signals using Input Image 
signails (1261 2) and the stored data^ The use of a partic- 
ular fomiing element Is thereby biased dependent upon 
the relative desirability data of other fonning elements, 
the corresponding input signal for the particular fonning 
element, and a term for the particular forming element. 
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Copyright Notice 

rOOOIl This patent specification contains material that is subject to copyright protection. The copyright owner has no 
objection to the reproduction of this patent specification or related materials from associated patent office files for the 
purposes of review, but otherwise resen/es all copyright whatsoever. 

Technical Field of the Invention 

[0002] The present invention relates generally to printers, and in particular to ink jet printers. 
Background Art 

15 100031 Digital image printing systems which use multiple Inic nozzles integrated within a print head have increased 
rapidly In popularity in recent years. Either at manufacture, or during operation , the particular printing nozzles within a 
print head can fail to deliver ink droplets of the required size, or alternatively, with the required positional, accuracy 
These problems can arise from a combination of manufacturing flaws, and wear and tear In extreme cases,- Individual 
nozzles can fail to deliver any ink whatsoever^ due to being blocked or damaged, ^ 

20 [0004] Defective nozzles, be they blocked or merely defective in ternis of their perfomnance,«an be Identified nrian- 
ually or automatically by examining test print output, . . ^ 

10005] Even where nozzles delivery Ink droplets satisfactorily, the nozzles can vary in their characteristics, and pro- 
duce uneven print densities. US Patent 6,038.208 entitled "Image Fomilng Apparatus with a Function for Gon-ecting 
Recording Density Unevenness" describes a method and apparatus related to improving the evenness of print density 

25 • produced by nozzles of varying characteristics. The patent discloses a printer having a multi-nozzle pririting head, this 
printer also storing data associated with the image-fomning characteristics of each of the multi-nozzle heads. Further- 
more a con-ector means for correcting the image fomiing signals based upon the data stored in memory corresponding 
to the multi-nozzle head characteristics is disclosed. The aforementioned correction is performed either by retrieving 
a corrected value from a memory, or by retrieving a con-ection value from a memory, and adding the correction value 

30 to the uncorrected image value. I n both cases, the image correction data is accessed using both the uncprr:ected image 
value and a nozzle countervalue. This type of corr^ion is known as ?head shadihg^ Head shading methods do not. 
however, satisfactorily elifhinate print artefacts where a blocked nozzleis present, or where the inkejectipn performance 
of a nozzle fails to meet minimum requirements. 

35 Disclosure of thie Invention 

[0006] it is an object of the present Invention to substantially overcome, or at least ameliorate, one or more disad- 
vantages of existing an-angements. 

[0007] According to a first aspect of the Invention there is disclosed an image recording apparatus conriprising: 

40 

(a) a plurality of forming elements for fomiing an Image using image recording signals, said image according with 
a corresponding plurality of input image fomiing signals; , ,j 

(b) memory means for storing data for said forming elements Indicating the relative desirability of utilising said 
fomning elements for fomning the image; and x i • i 

45 (c) image processing means for computing said image recording signals using said input image fomilng signals 

and said data stored in said memory means, wherein the use of a particular fomiing element is thereby biased 
dependent upon the relative desirability data of other fomiing elements, the con^esponding input image forming 
signal for the partteular fomiing element, and a tenn for the particular forming element. 

so [0008] According to another aspect of the invention, there is disclosed an Image recording apparatus comprising: 

(a) a plurality of fomiing elements for fonning an image according to input image fomning signals; 

(b) memory means for storing data for said fomning elements Indicating the relative desirability of utilising said 
- - - fomning elements for fonning-an Image; . . _ 

55 (c) image signal modification means for redistributing values of said input image forming signals based on said 

data stored in said memory means so as to bias the use of said forming elements, wherein the use of a particular 
one of said forming elements is thereby biased dependent upon the relative desirability data of other forming 
elements, a corresponding input Image fomiing signal for the particular forming element, and a temn for the par- 
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ticular forming element 

[0009] According to another aspect of the Invention, there is provided a nriethod, in pri nting an image, of compensating 
for one or more defective printer nozzles in a plurality of printer nozzles, said method comprising the steps of: 

5 

biasing, for each first image value associated with a first nozzle, at least one second image value associated with 
another nozzle^ said biasing being dependent upon said first Image value and a temn for said first nozzle; and 
printing the image in accordance with the biased image values, said biasing reducing print artefacts otherwise 
caused by the one or more defective nozzles. 

10 

[0010] According to another aspect of the invention, there is provided a nfiethod of printing a mutti-^level halftoned 
Image compri^slng the steps of: 

adjusting a relationship between input image values and con-esipondlng average halftone output values. 
[001 1 ] The biasing of other nozzles can be perfomied In various ways. This includes image value redistribution from 
IS a defective nozzle to immediately neighbouring nozzles of a same colour. The redistribution can be either partial, being 
constrained by a normal operating range of the neighbouring nozzles, or complete, in the case where neijghbouring 
nozzles can support extended range, le "super^ntenslty'! printing. Alternatively, or In addlti^^ 

tlon can be performed, whereby biasing is performed wJth respect to a correspond!^ of a different colour. The 

increased range of super-^lhtdnsHy image values can bie cbmpensat^^ nie^plhgi In par- 

20 ticular, based upon checkerboard quahtisailoh. In the event that bla^i^ages are subsequer^^ k transfer 

furiction between inptit Image values and cbitespbhdtng a hafftone butF>th valueis can & In order to 

tune milisatlon of superHmbnsity printin^^^ 

[0012] According to another aspect of the invention, there Is provided an apparatus for implementing any one of the 
aforementioned nniethods. 

25 ' [0013] According to another aspect of the invention there is providbd a computer program product including a com- 
' puter readable medium having recorded thereon a computer program for implementing any one of the methods de- 
scribed above. 

Brief Descrlptfbn of the Drawings 

30 

[0014] A number of preferred ernbodiririents of the present inyention will now be diescribed with reference to the 
drawings, in which: 

Fig. 1 depicts a prior art halftoning arrangement; 
35 Fig. 2 Illustrates a prior art unevenness correction, and halftoning an^angement; 

Fig. 3 shows the unevenness correction process in Fig. 2 in more detail; 

Fig. 4 depicts an arrangement for defective nozzle compensation in accordance with a preferred embodiment of 
the present invention; 

Fig. 5 shows a full-width fixed head printer whereupon the an-angement In Fig. 4 can be applied; 
40 Fig. 6 shows a shuttle-head printer, to which the arrangement In Fig. 4 can be applied; 

Fig. 7 illustrates redistribution of image values from a defective nozzle to neighbouring non-defective nozzles in a 
first embodiment of the Invention; 

Fig. 8 shows a process for redistribution of image values In accordance with the arrangement illustrated in Fig. 7; 
Fig. 9 illustrates a pattern of printed dots in a single colour which Is output by the arrangement In accordance with 
Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation according to a first embodiment 
of the present invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel In accordance with a second embodiment of 
the present invention; 

so Fig. 12 Illustrates "full" paper coverage by dots of a single colour both with and without defective nozzles being 

present; 

Fig. 13 shows the application of quantisation correction In a preferred embodiment of the present Invention; 
Fig. 14 illustrates tuning a three level halftone error diffusion transfer function; 
Fig. 15 depicts a process for printing a halftoned Image using a tuned error diffusion table; 
S5 Fig. 16 depicts a prior art error diffusion an-angement; 

Fig. 17 shovi^ an untuned 3 level halftone error diffusion table: 
Fig. 18 shows a tuned 3 level halftone error diffusion table; 

Fig. 1 9 depicts a general purpose computer upon which pretended embodiments of the invention can be practiced; 
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and 

Fig. 20 depicts a block diagram representation of an apparatus for redistribution of image values from a defective 
nozzle to neighbouring non-defective nozzles 

5 Detailed Description including Best Mode 

[0015] Where reference is made in any one or more of the accompanying drawings to steps and/or features, which 
have the same reference numerals, those steps and/or features have for the purposes of this description the same 
functlon(s) or operation(s). unless the contrary intention appears. 
10 [0016] The principles of the preferred methods described herein have general applicability to printing devices which 
have a multiplicity of priht-f ornilng means Integrated Into a single printing head; However, for ease of explanation, the 
steps of the prefen-ed methods are described with reference to Ink jet printers. It is, however, not Intended that the 
present invention tje limited thereto. 

[0017] Arrangements of the present Invention are applied to Image printing systems, having recording heads each 
15 of which has an array of recording elements, and which uses data describing defective recording elements in order to 

provide an Improved printer output. For ease of illustration, the description is directed to multiple print heads each 

having a linear array of InkJet nozzles, however the embodiments can be extended to other types of printing systems. 

[0018] A common aspect of the apparatus and methods encapsulated In the described embodiments is the use of 

defective nozzle data. This is used for nsducihg the use of defective nozzles, and for con-esp^.ndingly increasing use 
20 of non-defective nozzles which print in the vicinity of the positions at which the defective noz^es print This has the 

effect of reducing print artefacts caused by the defective nozzles. Where inter-nozzle spacing is sufficiently small, the 

aforementioned redistribution of nozzle use, or "cross-nozzle" compensation, results Insignificant reduction in artefacts. 

Accordingly, print heads which are either manufactured with defective nozzles,^ or which develop defective nozzles 

over time, can continue to be used while producing good quality output. 
25 • [001 9] One approach for providing cross^nozzle compensation is to reduce image values associated with defective 
' nozzles, correspondingly increasing the Image velues associated with neighbouring, non-defective nozzles. This can 

be achieved by a Image redistribution process vyhich is further described in relatio n to the first and second embodiments 

(eg see Figs. 4 and 9). In colour printing, an additional approach for providing cross-nozzle compensation iS::avaiiable. 

This is to compensate for a defective nozzle of a first colourcomponent by increasing an Image value asisociated with 
30 a corresponding nozzle of a second colour, ie one which prints at the same position as the defective nozzle. This is . 

described further ;\«itti re^ 

[0020] In a first arrangement, image value redistribution is perfonned in a manner which restricts the redistribution 
so that resultant image values of the receiving. nozzles {ie., the neighbouring nozzles), reririain within their "nonnar 
range. The "normal" range of a printer nozzle is considered to be that range whfch* during normal operation, supports 

35 the printing of Intensity values between "^O" and "rriaxlmum", or in 8-bit numeral ternis, between 0 and 255. In the first 
embodiment, since there is a restriction on the amount of error which can be redistributed to neighbouring nozzles, In 
general the complete image value assigned to a defective nozzle will not always be able to be completely redistributed. 
This can be overcome, by using the residual, ie undistributed, image value to perfomri compensation by manipulating 
the image values of other colour components. 

40 [0021] in a second an^angement, image value redistribution is perfonned in a manner which allows the receiving 
nozzles to exceed their nomnai range, and an Increased, ("superintenslty") ink ejection per colour component per pixel 
is penfnitted. beyond that whteh is required to provide nomiai. full ink coverage of the paper. The second embodiment 
also discloses a method of tuning how often the superintenslty Ink ejection is provided. 

[0022] In an Ink-jet printer, image data is typically converted to nozzle firing control data. The image data is typically 
45 multi-tone colour data which must be converted into nozzle firing data in order to control the ink ejection of the nozzles 
of the print heads. 

[0023] The nozzle firing data for a multi-tone colour image can be considered as a colour image with a reduced 
number of colour intensity values per pixel. The process of determining image data with a reduced number of intensity 
values per pixel is referred to as "halftoning". 

50 [0024] For ease of explanation, a rectangular amy of pixels is assumed, with each pixel having an intensity value 
for each one of the colour components Cyan, Magenta, Yellow and Black. Equivalently. the multi-tone colour image 
can be considered as a set of four rectangular anays of Intensity values, one array per colour, each an^ay having the 
same physical dimensions. Intensity values are represented as 8-bit numbers, having a value In the range of 0 to 265. 
_ Value 0 corresponds to a minimum colour density (I.e., no deposition), and the value 255 con-esponds to a maximum 

55 colour density (i.e., full Ink deposition). 

[0025] Nozzle firing data is generated from the aforementioned Image data, and comprises an array of nozzle firing 
values, one array for each colour component. 

[0026] Again for ease of explanation, for each colour component, the dimensions of the nozzle firing array are as- 
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sumed to be the same as the dimensions of the corresponding array of multi-tone Image intensity values. Accordingly, 
it is assumed that there is a one-to-one correspondence between rnulti-tone image pixels, and positions in a nozzle 
firing array, so tiiat the description is not burdened by spatial resolution conversion issues. In the event that nozzle 
separation in a print head is different to the input image pixel spacing, image values for nozzles can typically be derived 
5 from pixel Image values by interpolation, or by resolution conversion algorithms. After such conversion, defective nozzle 
compensation can ttien be applied to the nozzle ima^^^ 

[002^ Typically, for each colour componeht. th^re Is orie nozzle firing position. for . eaiph position In a nozzle firing 
array. This is notajways the case however. For example, in the second embodiment, therefare two nozzle firing positions 
corresponding to each position in a nozzle firing array* 
10 [0028] In the first arrangement, each nozzle firing value is a 1-blt number, where the value "0" Indicates that Ink 
should not be ejected for that position Irt the nozzle firing an-ay, and a value "1" Indicates that Ink should be ejected. 
In the second embodiment, each nozzle firing value may be 0, 1 or 2, this value indicating the number of ink droplets 
to be elected for tiiat position in the nozzle fidhg^ 

[0029] Rg. 1 depicts ai prior art halftoning arrangeiTient A multi-tone 8 bit: Iniage value 100 Is Input into a halftoning 
15 prc^ss 102. which produces a nozzle firing value 104. The halftoning process is often described as a "binarisation" 
process, since in the present case it generates data describing whetliera nozzle should fire or not at each nozzle firing 
position. Halftoning may beperf onrted by en^or diffusion or dithering, €ihd ;typically^:.each colour cprhponent^ halfloned 
independently. 

[0030] In Fig. 2 the 8rbit multi-tone Image array value 1 00 Is processed by an uneven ness ;5orrectlon process 200 
20 priorto the halftoning process 102. This optional prior art anBngorrient is d^fibed In the citerfUs Patent 6,038.208. 
[0031] Fig. 3 provideis rhpre<ietail about the aforementioned uhevenn^ OT process. Each ndzzlQ Is asso- 

ciated with a curve which characterises its pertpnnhance. This Pun/e is,a rnapping.fpr each noz2^e, from: 
8-blt image valu^, to ah unevenness-corrected 8-brt Image value. A nozzle counter vajue 300 is used to retrieve a 
curve Value from a nozzle curve table 302. The curve vailue 304 which issel^ed and output is proc 
25 ' with the 8 bit multi-tone imaige array value iO 
' ' corte>cted:image;:va^ 

[0032] Fig. 4 illustratesf a defective nozzle conipeiisatton artanfgement The;8:btt mult^^^ anay value 100 

is Input into a defective nozzle compensation process 400. This prpc^ 400 biJtputs a redistribute Ima 
This redistribute^d value 402 has the sanie precision, i*e., B-blts* as the iriulti-torie Image arriay value 100. liiereafter, 
30 the redistributed image value 402 Is input into an uneven ness correction process 200, and subsequently, into the 
halftoning process 1 02, in order to produce the fin^l processed nozzle firing e^rray value 1 04. It is noted thatthe def^ive 
nozzleiCcjmpehsybn prtkie^^ 

toning process 102. Alternatively, defective nozzle compensation 400 can be perforrified priorto the halftoning process 
1 02, and the unevenness correction process 200 can be omitted. 

35 [0033J Fig. 5 illustrates a full-width fixed head printer, in which a sheet of paper 600 having a width 502 and being 
fed in a direction depicted by an arrow 604 passes beneath a full width print head: 506. A segment 614 of the stationary 
print head 506 Is shown in more detail in an Inset508. where it is seen to comprise a plurality of Individual print nozzles 
610. A print head for each colour component is provided, each of these heads being oriented at right angles to the 
paper feed direction depicted by the arrow 504, The print head 506 Is fixed, and ink Is ejected from each of the print 

40 head nozzles, e.g., 51 0, while the paper Is advanced underneath the print head. An entire row (i.e., scanllne) of the 
image is. printed at a time. An individual printer nozzle, e.g.. 610, is restricted to printing dots of a column of pixels, 
since the print head 606 is fixed in position. 

[0034] Fig. 6 illustrates a shuttle-head Ink jet print system, in whteh a sheet of paper 600, having a width 602, is fed 
in a direction depicted by an arrow 604. A shuttle print head 612 moves at right angles across the paper 600, as 

45 depicted by a bi-directional arrow 610. A segment 620 of the print head 612 Is shown in more detail 606 in an inset 
618. This shows that the print head 612 comprises a plurality of individual printer nozzles 608. A print head 612 Is 
provided for each colour component, and each print head 61 2 is oriented parallel to the paper feed direction as depicted 
by the arrow 604. The print heads 612 move over the paper at right angles 612 to the paper feed direction 604^ with 
ink being ejected from the print head nozzles 608 while the paper 600 is statlonaiy, and the print heads 61 2 are per- 

50 fonning a shuttle scan across the page 600. A band of scanllnes Is printed In one pass of the shuttle print heads. The 
width of the band of scanllnes printed In a single pass of the shuttle print head 612 Is restrteted by the length of the 
print head 614. In any given pass of the shuttle print heads, an individual nozzle, 608 is restricted to printing dots of a 
particular scanllne (i.e., a row) of pixels. Between passes of the shuttle print head 612, the paper 600 Is advanced In 
the paper feed direction 604, so that successive bands of scanlines can be printed. Typically, to reduce printer artefacts 

55 due to nozzle inconsistencies, the paper 600 is advanced in a direction 604 by only a fraction of the length 614 of the 
band of scanlines printed by one pass of the shuttle print head. In this manner, each scanllne Is printed using multiple 
passes of the shuttle print head 606, Dots of a colour component of a scanllne are accordingly printed by a different 
nozzle of the same print head for each pass. 
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[0035] In both styles of printer. I.e., the full-width fixed head printer (see Fig. 6). and the shuttle-head printer (see 
Fig 6). the relative movement between the print heads (606. 612) and the paper (500, 600) is at right angles to the 
respective print head. Each nozzle (51 0. 608) prints a line of dots. Neighbouringnozzles print neighbouring lines of dots. 
[0036] Fig. 7 illustrates image value distribution from a defective nozzle to neighbouring non-defective. nozzles. A 
line of nozzles 700 to 702 within a print head (not shown) is depicted. A defective nozzle 704 is indicated by an "X" i. 
e , 706. A line of rectangular pixels 708 to 710 is shown adjacent to the line of nozzles 700 to 702: The aforementioned 
representation Is equally. applicable to a.full-width fixed head printer, and to a shuttle head printer arrangement. A graph 
with axes of Image value 712 against pixel number 714 illustrates a desired sequenqe of descending image values 
716 to 724. These are the assigned image values which are desired to be printed by the print head. Since the nozzle 
704 is defective, the desired image value 720 cannot be printed. The graph of actual Image value 726 against pixel 
number 728 illustrates the actual printed Image values after image value redistribution. It Is noted that the Image value 
730 which con-esponds to the defective nozzle 704 has a 0 image value, while the immediately neighbouring pixels 
have image values 732 and 734. these having being Increased in order to compensate for the 0 image value 730. The 
result of redistributing the Image value from the defective nozzle 704 to the neighbouring nozzles 736 and 738 is that 
dots which would othenwise have been allocated to the defective nozzle, were It not defective, are instead printed by 
the nozzles 736, 738 which are situated on either sidei of the defective nozzle 704. 

[0037] Fig. 8 shows a process for redistribution of Image values In accordance with the anangement described in 
regard to Fig. 7. In a first step 1 802 of the process 1800, d^ta corresponding to relative desirabHily of using various 
fomiing elements are determined and stored. Thereafter, in a step 1 804. an input image signalf or a current nozzle is 
input. In afollowing decision step 1 806, a determination in made, depending fpr example, upon a?*^easure o 
forthe current nozzle^ whetherblas is required. If bias is indeed needed, then the process 1 800 is directed in accordance 
with a "yes" arrow to a step 1 808 in which an input Image signal for another nozzle |s input. In a following step 181 0, 
some orall of the ihput image signal for current n^ 

the cuiront nozzle is ^ded to the input im^ "o^zle 
is fired, thereby distributing Ink in accordence With redistributed signal upon the: printing medium. In a following step 
^ 1 814, an Index for the cun-ent nozzle is incremented, after which the proQess 1 800: Is returned the step 1 804. Re- 
turning to the decision step 1806, if the dedte step determines ithat bias is^^n^^^^ then the process 
1800 is directed in accordance with a -no^ arrow to the step 1812, which fires the current nozzle. It is noted ithat the 
initial step 1 802, in which relative desirability di^a forthe various forming elements; are s^^ is perfomied only at the 
outset of the process 1800. 
11)038] Fig. 9 deptefel a patterns ;ot^d^^ 

a nozzle firing an«y! Dots can be pririt^Wpbsitions pn i rectangular grid 800, which consists of vertical grid lines 
804 and horizontal grid lines 802. In the figure, dots have been shown in outline only, eg. 806^ so. that the pixel grid 
800. remains visible. The rectangular grid 800 allows for one dot per grid portion. All dots of a particular grid column 
are printed by the same nozzle. In the figure, a nozzle corresponding to the centre column of pixels 812 is defective. 
The illustrated dot outlines correspond to a nozzle firing value array generated using defective nozzle compensation 
by image value distribution , followed by halftoning, for an image region of near 50% Intensity. As a result of the defective 
nozzle compensation by image value distribution, no dots are printed in grid column 812. and accordingly, additional 
dots 808. 810 and 811 are printed In the neighbouring grid columns. Due to the additional dots 808, 810 and 811, 
average Ink deposition near the blocked nozzle Is not reduced, and accordingly, the 50% intensity of the image values 
Is reproduced in the average ink deposition. Advantageously, this desired average ink deposition Is maintained with 
reduced print artefacts due to the defective nozzle. This advantageous perfonnance is maintained both where the 
defective nozzle is blocked, or alternatively, where it Is defecth/e and, for example, ejects ink unreliably, too far to one 
side or the like. 

[0039] A C programming language code fragment is now presented in relation to a first embodiment of the present 
Invention. I.e.. defective nozzle compensation by restricted image value redistribution for a full-width fixed head printer. 
For ease of explanation, it is assumed that (i) there Is one nozzle per pixel of a scanline, and (ii) the defective nozzle 
data consists of a one-bit value for each nozzle, Indicating whether or not the associated nozzle is defective, and (ill) 
image intensity is redistributed using only nearest neighbour nozzles, I.e.. pixels. 
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clamp^yal = 255; 

r 

The following processing is perfprmed one pixel at a time 

(le one nozzle at a time) 

from the firsit pikel of a scanlihe to the last 
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r 

if the current pixel's nozzle is defective 
and the next pixel's nozzle Is not defective 
then distribute as much as possible of remaining intensity 
of current pixel to next pixel 
♦/ 

if (defectiveln] && Idefectivetn + 1]) 
{ 

old_val =s imagetn + 1]; 

new^val = lmage[n + 1] + image[n]; 

If (new_val > cliamPi.val) 

{ ' . 

new_vai = damp_yal; 

y ..■ ■ 

imagetn + 1] = new_val; 
imagetn] -= nevy_val - old_val; 

r . ■ . -.. .... 

If the current pixel's nozzle is not defective 
and the next pixel's nozzle is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (Idefectivetn] && defectivetn + 1]) 
{ 

old_val = imagetn]; 

new^val = imagetn] + imagetn + 1] / 2; 

if (new_val > clamp_val) 

{ 

new_val = clamp_val; 

} 

image[n] = new_val; 

imagetn + 1] -= new_val - old_val; 

> 



8 



1 15 7 84 0 



Page 9 of 32 



EP1 157 840 A2 

[0040] Prior to image value re-distribution, the 8 bit image values fall into the range 0 to 255, and accordingly, image 
values of 0 and 255 represent an unbiased operating range of 0%:anc| 100% respectively, The above code associated 
with the first embodiment restricts the dynamic range after re-distribution to the same range ie 0 to 255, and accordingly, 
Image, values of 0 and 255 represent a biased operating range of 0% arid 100% respectively. 
5 [0041] tt is found, for the case where nozzle separation, is equal to 1/600 of an inch, that restricted Image value 
redistribution as described above significantly reduces strealdng artefacts which typically occur in the presence of a 
blocked or non-firing nozzle. 

[0042] When the image region to be printed consists of a constant image value which is less than or equal to (2/3) 
*255, alt of the image value of the non-firing nozzle is, by virtue of the aforementioned image value, able to be distributed 
10 to immediately neighbouring nozzles. For such Image regions, defective nozzle compensation using restricted image 
value redistribution as described previously, provides a clear reduction in the streaking artefact which typically occurs 
as a consequence of a non-firing nozzle. 

[0043] In contrast however, where the Image region to be printed consists of a constant Image value greater than 
(2/3) *255i then some of the image value of the non-firing nozzle is unable to be distributed to its Immediately nelgh- 
15 bouring nozzles. In such cases, a strealc due to the non-firing nozzle femains visible even after defective nozzle com- 
pensation using the restricted image value redistribution as didscribed. 

[0044] In summary, defective nozzle compensation using restricted image value redistribution is limited by the range 
restriction of the irnmediately neighbouring print nozzles. This means that a residual image value, equal to the amount 
which could not be redistributed; is^ ' ^\ 

20 [0045] The concept of image redistribution can, however, be extended as will now be.desdtoed. In a multi-colour 
printing arrangenrient, the aforehientloned residual iriiage value, ie. the vaiiie which cahnot:be redistributed to imme- 
diately neighbouring nozzles, cari nonetheless be used for •cross-colour^ cpmperisati on. eross-colpui' compensation 
relates to the fact that print artefacts which may normally be produced as a result of a blockied nozzle of a first colour 
comporierit, cari often be reduced by printing dots of another colour cpmponerit, in the area where dots of the first 

25 ' colour corripdhent ^re misising. In other words, cross-colour compensa^on is the use of other colour components to 
' >educiB artefacts du^ to defMivie rip^ 
[0046] Fig. 10 showis how defective nozzle compensation using restricted Inriage value redistriburtioh ais previously 
described can be extended to incorporate cross-colour compensation for the dyah and Magenta colour components 
where either, or both the print heads associated with Cyan and Magenta may have blocked nozzles. Fig. 1 0 shows an 

30 8-bit Cyan image array value 900 being input into a restricted image value redistribution process 902. Similarly, an 
8-bit Magenta Image ai'ray Value 910 is input intpa restricted image value redistributibn process 912. Thereafter, the 
8-bit redistributed image values 904 and 91 4 respectively are fed into a erdssKJolour conrtpeiisatiori p 906. The 
cross-colour compensation process 906 makes use of cross-colour compensation to correct for artefacts caused within 
each of the Cyan and Magenta images, resulting from respective blocked nozzles In each separate print head. The 

35 cross-colour compensation process 906 outputs an 8-blt Cyan nozzle compensated image value 908, and an 8-bit 
Magenta nozzle compensated Inhage value 916. 

[0047] The processing perfonned in the cross-colour compensation process 906, this being perfonned on a per pixel 
basis for both Cyan and Magenta, is described in the following C language code fragment: 



r 

if Cyan nozzle is defective and Magenta nozzle is not defective 
then augment the Magenta image value 
*/ 

if (cyan_defeclive[ri] && !magenta_defeclive[n]) 
{ 

new^val = magenta[n] + f 1 * cyan[n]; 
if (new.val > 255) 
{ 

new^val = 255; 

} 

magenta(n] = new_val; 

} 

55 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 
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then augment the Cyan image value 

if (!cyan_defective[n] && magenta_defective[nl) 
{ 

new_va! = cyan[n] + f2 * magenta[nl; 

If (new_val > 255) 

{ 

new_val = 255; 

} 

cyanin] = new_val; 

} 

[0048] The aforementioned C code provides Magenta colour compensation for a defective Cyan nozzie, or vice 
versa, on a per pixel basis. The values of the parameters f1 and f2 are detemnined by experiment. For 600 dots per 
Inch (dpi) printing, values ft and f2 equal to 0.2 provide good reduction of strealcing artefacts- due both to (i) a non- 
firing Cyan nozzle in an image region of high Cyan and low Magenta values, and (li) a non-firing Magenta nozzie In an 
Image region of low Cyan and high Magenta values. ^ 
[0049] Since the Cyan/Magenta cross-colour compensiation for a non-fifing-C^an nozzle Isrjbffectiye in high Cyan 
Image regions, and since restricted imagje value dlst^^^^ effective for imagie regions up t6 2/3 maximum image 

value, It is seen that these two methods cpnripliment each other. Accordingiyv for 600 dpi printing, the combination of 
restricted image value redistribution, followed by Cyan/Ma^^ 

in streaking artefacts due to either a bld?k(ki;Gy riozzi# or a biocked Mag!enta:;nt|?zle^ over mos^ ofithe printer gamut 
[0050] A second arrangement is noW.jDirbposed to Improve the effectivenes$.dif defective nozzle compehsatibn by 
image value redistribution, this time through the use of print systems whteih can eject more iiik per no?zle than Is 
typically required t6 achieve a fiill ink ciijvierage of the paper. In other words, this embodiment relates to extending the 
range of a print nozzle beyond the 0-255 niprmal boundaries. This type of printing will hereafter be refen^ed to as super 
output Intensity printing. 

[Q051] Fig. 1 1 shows an example of dots printable per nozzle per pixel for a single colour coniponent for super output 
Intensity printing. A pixel grid; €^ 

aratlon of 1/600 inch In both directions 948. Super output Intensity printing, however, enables dots to be printed with 
half the aforementioned separation, le., 1/1200 inch, as shown by dots 950, 952i which are sepjarated by 1/1200 Inch 
as Indicated by arrows 940, 942. In the present example, print nozzles are separated by 1/600 inch along the print 
head, however each nozzle can fire twjce during relative movement of the head and the paper, through 1/600 inch. 
[0052] Nozzle firing data associated with pixels to be printed can be represented as an array for each colour com- 
ponent, the array comprising values In the range 0 to 2. Each value thus represents nozzle firing. data for a particular 
colour component, and for a particular pixel. The value (ie. halftone output level) "0" corresponds to no dots printed 
for the pixel; value "1" con^esponds to 1 dot printed for the pixel, and the value "2" corresponds to 2 dots printed for 
the pixel. Since the print system is designed to achieve full ink coverage of the paper by depositing 1 dot per pixel, 
position 946, and the print system Is able to eject two dots per pixel position, It is possible to ensure that the average 
volume of Ink deposited in the vicinity of a nozzle is not reduced when a single nozzle Is not firing. 
[0053] Fig. 12 shows a pixel grid 1104 fully covered, in the Ideal situation, by individual dots 1102. In the event that 
a print nozzle is blocked, and thus unable to fire in a column depicted by an an-ow 1 1 08, super intensity printing is used 
to produce additional printed pixel dots 1110, thus maintaining the required average ink deposition in the region of the 
unprintable column 1108. The actual printed dot pattern 1106 is an approximation to the desired printed dot pattern 
1 1 00. Super intensity output printing also takes advantage of the fact that printed dots typically swell when they overiap, 
and consequently, in super intensity output printing 11 06, Increased dot swelling can be expected In the region of the 
super intensity output dots 1110, thereby reducing the area of paper uncovered by ink 1108. 

[0054] Fig. 12 describes a particular method of performing super output intensity printing, this being by ejecting an 
extra Ink droplet per pixel per colour component. This is depicted by overlapping dots 950, 952 having a spacing half 
the nomial spacing 940, 942 (see Fig. 11).. 

[0055] Altematively, more than one extra droplet per pixel position may be ejected, larger ink droplets may be ejected, 
or a combination of the aforementioned methods may be used. . 
[0056] The use of super intensity output printing results in full, or complete image value redistribution. This differs 
from restricted image value redistribution, in that the redistribution is not limited by the nomnal range of the pixels 
receiving the redistributed image values. The image values of the receiving pixels can accordingly be increased beyond 
their nomnal maximum boundary values. Assuming that (i) there is one nozzle per pixel of a scanllne, (ii) defective 
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nozzle firing data consists of a 1 bit value for each nozzle, indicating whether or not the associated nozzle is defective, 
and (iii) image intensity is redistributed using only nearest neighbour pixels, then the C code relati rig to restricted Image 
value redistribution which has been provided is appiidable, except that the value used to clamp resulting image values 
is changed to 510 {le... twice the normial level of 255, and accordingly, Inniage values of 0 and .51 d represent a biased 

5 operating rarigei of 6% and 200% respectively):- Given this newclanripihg|yalMe. and where there is.a single defective 
nozzle, the total Irhage value associated with the defective, nozzle can b^^^^ pixels con^esponding to 

ndghbpUring nozzjcis;; The Inriaig^ w|H howfall In a ranjge of 0 to 510, which requires 

9 bits for representatlbn. Accordingly, the orijgihai 8 bit input Image value, eg. 100 in Fig. 1 , has now been Increased 
to a 9 bit Irhage value after full Image value redistribution, it Is desirable to niap the resultant 9 b|t Image values back 

10 to the original 8- bit dyhaimic range, in order to avoid modifying one or more of the uneyenness correction process 200, 
and the halftdnlng process; 102 (see Fig. 4). In particular. If the humberof bits mquired to represerit image values input 
to the unevehness correction process 200 is increased from 8 to 9 bits, then that process 200 requires either a two- 
fold increase in the size of the curvei tables, or altematlvely^more . complex pfbcesslng^^^ 

[0057] Fig. 13 shows an 8 bit rnuttl-tone ihiage array value 1200 being input Into a full irtiage value redistribution 
15 process 1 202, which outputs a fully redistributed image value array 1 204 having a 9 bit riange. This output 1 204 is Input 
to a checkerboard quantisation process 1206, which reduces the 9 bit range of Image values 1204 back to an 8 bit 
fully redistributed and quantised image value 1208 having a range of 8 bits. The checkertDoard quantisation process 
1206 effectively divides the Image value 1204 by 2, alternately rounding fractional image values up, or down. The 
rounding: is performed alternately according to a checker board pattem. Accordingly, if the sum^ (I) the pixel scanline 
20 number, and (11) the pixel position within the scanline. is even, then the rounding is opposite to tJfe rounding perfomied 
when the sum Is odd. The checkert^oard quantlsatldn process also includes at least one ihstance of special case 
processing, this occurring if the input image value is 255, in which case the output image value is always rounded in 
the same direction. This special case processing Is provided because image regions having an Input value of 255, le. 
the maximum input image value, should typically result in a halftone output corresponding to full Ink coverage of paper. 
25 ' If this special case processing is hot included, thea the resultant halftone output for such image regions Is a mix of 
'^halftoh^ putput levete, this rion-unifomri pattiern being undesirable for image regions Havi maxiniuni Input 

Image value, . ■ 

[0058] The checkierboard quantisation process 1206,: which rescales the range of the im 1204 from 9 bits 

back to 8 bits (1208), provides a number of advantages over simple truncation of image values to the most significarit 

30 8 bits. Although bdtii chTOkertioard quantisation and simple truncation result in a range of 0 to 255 for a pixel, cheick- 
e*oard cjustfitisatidh a region, 

given an' imi^e f^ibiri of cbrtetarit input image value; For Ohefe^^ a nsgioh of ah; input 

image which is a gradual , blend fronri one Image value to another, is represented by a smoother transition in local 
average image valiies. This reduces colbur step iartefacts which typically 

35 [0059] Super Intensity ou^ut printing, which as described requires deposition of additional ink; can cause pi^oblems 
including unwanted Ink swelling, increased paper wetting, and increased ink drying time. In order to optimise, or max- 
imise the beneificlal effect of super intensity ink deposition in the vicinity of a blocked nozzle, It Is soriietlmes desirable 
that the frequency of super intensity ink deposition per pixel be reducied by tuning It down. 

[0060] In contrast, another probleiTi which can be associated with the use of super Intensity output printing, is that If 
40 suffteleiit super intensity Ink is not deposited on the paper often enough, then the uhprinted line resulting from a defective 
printing nozzle will be; Insufficiently compensated for. It Is thus advjantageous. in this case, to tune the frequency of 
super intensity ink dejDOsition per pixel, typically increasing the frequency In this instance. 

[0061] Fig. 14 illustrates the aspect of tuning in the context of a three level halftone error diffusion process. The 
halftoning process is represented by a graph having an ordinate 1400 representing the average number of output dots 

45 printed (le. 0, 1 or 2 dots per particular pixel), and an abscissa 1402 representing the input image value, ie. from 0 to 
255 for' super intensity output printing after checkerboand quantisation. The relationship, or transfer function, between 
the input image value and the average three level halftone output is typically depicted by the line 1404 which is linear 
across the input Image value range. An Input image value 1416 is seen to tie between the abscissa value "128" and 
the abscissa value "255", and the Input Image value 1 41 6 will thus, by a three level error diffusion process, map either 

50 to a halftone output value of "1 or to a halftone output value of "2". For an Input Image region of constant Input inrtage 
value 1416, the proportion of cases In which the input image value 1416 maps to "2", equals the difference between 
the average halftone output of the Input Image value 1 41 6, and the halftone output value "1 " (le. 1 436). TumIng to the 
lower graph in the figure, It Is seen that the line 1 404 has now been tuned, le. adjusted, to take the form of three linear 
line segments 1410, 1412 and 1414. The input image value 1420 is the same as the Input Image value 1416. however, 

55 according to the tuned transfer function, for an input image region of constant input image value 1 420, the proportion 
of cases that the input Image value maps to "2". being the difference between the average halftone output of the Input 
image value 1420, and the halftone output value "1", (ie. 1 430). has increased. The effect of tuning the transfer function, 
ie. the line 1 404, to the set of linear line segments 141 0, 1412 and 1414, is thus to increase, on average, the utilisation 
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of superintensity output double pixels. The line segment.1414 is horizontal, clamping all input image values lying be- 
tween "1 91 " and "255" on the abscissa 140B. to an output halftoned value of "2". The specific example of tuning shown 
in Fig. 14 Is representative only, and tiie feature of tuning a multi-level halftoned output is clearly not limited thereto. 
[0062] One method of tuning the halftoning transfer function and adjusting how often superintensity Ink deposition 
Is perfomied. is provided by simply remapping image value prior to halftoning, for example, by use of a lookup table. 
An alternative effective method of tuning the halftoning transfer function, and thereby adjusting how often superintensity 
ink deposition is perfonned, Is provided by perfomiing halftoning by error diffusion with a modified en-or diffusion table. 
This method of tuning by use of a modified error diffusion table, Is now descrit>ed. 

[0063] Fig. 15 show a process 1900 whereby a tuned error diffusion tat)ie is used to print a multi-level halftoned 
image. In a first step 1902. a tuned error diffusion table is prepared^ for example using the techniques described in 
relation to Figs. 17 and 18. Thereafter, In a step 1904. an Input Image signal^ for halftoning Is input Into the process 
1 900. In a following step 1 906, a corresponding halftone output for the input image signal is detemri|ned f rem the table. 
It is noted that this will be a "tuned" output, resulting from the aforementioned step 1902. In a following step 1908, the 
process 1900 detennines whether more pixels are required to be processed. If there are further pixels in this category, 
then the process 1900 Is directed in accordance with a ^es" arrow back to the step 1904. If, on the other hand, no 
more pixels are required to be processed , then the process 1900 Is directed In accordance with a "no!" an-ow to a step 
1 91 0, at which stage the process 1 900 is temilnated. 

[0064] Fig. 16 shows, by way of background, example ^n^r diffusion coefficients, where the current pixel is indicated 
by an asterisk. Error diffusion halftoning is performed by repeatedly processing a current pixel, and advancing the 
current pixel, pixel by pixel, scanline by scanline. Current pixel error is d^^^ neighbouri^fg unprocessed pixels 

shown in the diagram according to the fractions shown. That is, 129/25^ of ia current pixel e^^ is distributed to the 
next pixel on the same scanline; and the remainder of the current pixel error is distributed to 3 pixels on the following 
scanline. Note that the sum of the fractions adds to 1 . 

[0065] For each current pixel, a oorribirJed pixel input value i^ deterrhin^ as the sum of the input image value, plus 
the error distributed to the cun^ent pixel The combined pixel input valge- is used t^ index an en-or diffusion tabje 1514 
^in Fig. 17, or 1602 In Fig. 18. so as tP:detemiine (i) halftoned output^g.^ currerit pixel, and (ii) error 

valueseg. 1506, ... 1512, to be distributed from the current pixel t^^^^^^^ 

[0066] Figs. 17 and 18 show error diffusion tables 1514, 1602 for 3 level halftone output sultak^le for use inprihting 
super-intensity ink output. In the en-or diffusion tables 1 602, 1 514, erTpre ti;^ be: distributed are; shovw: as integer values 
equal to 256 times the fractional en-or yalue to be distributed. Tlie teb 
coeffidents of- l^g* is :Wid: at^ 

chosen set of image values (eg. "0", "1#. and :"255-^ see fig. 14) corresponding to halftbne ou^ut yaiues (eg. pi 1 , 
2 see Fig. 14), thereby tuning the halftoriing transfer function as preyiously; described in relation to Fig: 14. 
[0067] The error diffusion table of Fig. 17 has been prepared using Jiriage values of 0. 128. 255 corresponding to 
the 3 halftone output values of 0, 1 and 2 (representinsj, respectiveiiy. no dots; 1 dot. and two dots per output pixel 
position). This is equivalent to the arrangement depicted in graph 1424 In Fig; 14, In contrast, the enror diffusion table 
of Fig. 18 has been prepared using image values of 0, 128, 191 con-esponding to the 3 halftone output values, this 
being equivalent to the arrangement deptoted In the graph 1426 in Fig. 14. 

[0068] Because the imagevaluecorresponding to the maximum halftone output level Is reduced for the table of Fig. 
18 In relation to Fig. 17. use of the table of Fig. 18 results In greater use of the super output Intensity ink deposition. 
[0069] In both tables 1 51 4, 1 602. the halftone output 1 604 Is one of 3 values, each being a partem of bit values for 
the 2 output bits: bit oO (the least signlfteant bit eg. 1606) and bit o1 (eg. 1608). The halftone output value 2 (bit oO = 
0; bit 01 = 1 ) con-esponds to the super Intensity Ink deposition per pixel. Those rows in the tables whk5h are not shown, 
but are indicated using a row of ellipsis (..) for example row 1 61 0, can be Inferred from the preceding row and succeeding 
row of the table. Both tables include a column 1 61 2 for "combined pixel input", which is shown as a sum of (i) an image 
value, and (ii) an error value derived from the total error distributed to the current pixel. The table entries with table 
index value in the range 320 to 448 (ie. 1 51 6, 1 61 4) In the tables of Figs 1 7 and 1 8 are not used. These unused table 
entries are shown blank in Figs. 17 and 18 and may be set to zero. The table entries eO, el , e2, e3 ( "errors distributed 
to neighbouring pixels" 1 61 6-1 61 8) with table index value in the range 255 to 31 9 in the table of Fig. 1 8 (ie. 1 620) have 
been detennlned using clamped pixel enror values. Error clamping is described below, as is an al gorithm for preparation 
of an error diffusion table based on a chosen set of image values con-esponding to the halftoned output levels. 
[0070] Step 1 . For each Image value, v. map the image value to the closest Image value con-esponding to a halftone 
output level. out[vl. If there Is a halftone output Image value above and below the Image value whteh are equally close, 
choose the lower halftone output image value. From v and out[v] detemnine the en-or between them: err[vl = v-out[v]. 
Determine the minimum and maximum of these error values: 

err_min = min y e c. 255 

err_max = max v g o 255 arr(v]. 
[0071] Step 2. For each en-or augmented image value, v_aug, equal to an image value plus an error in the range 
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err_min to err_max, such that the error augmented image value is outside the range of image values, map the value 
to the closest image value corresponding to a halftone output level, v_out[v_aug]. Again, if there is a halftone output 
image value above and below the error augmented image value which are equally close, choose the lower halftone- 
output image value. From v_aug and outfv_aug] determine the error between them: errtv_augl = v„aug - out[v_augJ. 

5 Note that when the least image value corresponding to a halftone output level is greater than 0, or when the greatest 
image value corresponding to a halftone output level is less than 255, (as is the case for the table in Fig. 1 8) err[v_aug]:, 
may be outside the range err_min to err_max. From entv_augl, err.min and err_max. determine a clamped error value. . 
representing the difference between v_aug and out[v_aug] but which is In the: range err_min to err.max. 
err_clamped[v_aug] ^ max<en:_mln. mln(err_max, entv_aug])). 

10 [0072] Note that clamping error values ensures that during error diffusion processing, the eriror cannot build up without 
bound. 

[0073] Step:3. Fill in the eirpr diffusion table as follows. Firstly zero all entries in the table. For image values, v. the 
halftone output bit. entries ;af:e detemiined: ai the halftbne output levefl <>prresppnding tq thO: i and 
each Of the enters' distributed tb neighbouring pbcels is. determined by rnuiuplylhg entvj.by the appropriate error distri-. 
15 butioncoefficleht/eg.Fng. 16; Foren-or augmented Image values, y^a^ 

output bit entries are determined as the halftbne output level cbh^esponding to the error augmented image value, out 
[v_aug] and each of the errors distributed- to neighbouring pixels Is deteritiihediby mu by 
the appropriate; error distrjbutib^^^^^ / : . : 

[0074] Up to this point, the description has considered the case of a single blocked nozzle^, having fully functional 
20 nozzles adjacent thereto. Furthermore, the. defective nozzle has thus far be0n considered tp tife completely blocked, 
anil the case of a partially f unctiohlhg nozzle has not been addre^ssed. Where there are two adjacent defective nozzles, 
cbrhpensatibn by means of eithbr restricted, or full image v$lue redistribution; as described by the previous C code, 
can result in the residual image value of the first defective nozzle beirijg rionrzero, even after compensation. This is 
because the Imagevalue of the first defective nozzle which remains after redistribution to the preceding nozzle cannot 
25 ' be redistributed to the succeeding s^ond cfiBfective nozzle. In order to ensure that the image redistribution method, 
provides a corisistent result, the residual image value of a defective nozzle can be set to zero after defective nozzle, 
compensation has be^n perfonried. this Is partJ relevant when the defective nozzte Is riot, In fact, blocked but 
rather partially functlonali producing a random type of output Thus, for example, such adiafective nozzle can sometimes 
eject a relatively large Ink droplet, and at other times can eject a relatively small Ink droplet, both for the same Input 
30 firing value. Setting the iniage value of such a defective nozzle to zero after Image value redistribution has bbeh per- 
formed ensures that any possible residufi^l yalue renriajning asspc^^^ defective np?zle does nrt c^use the 

[0075] The description thuis f ar has considered image value redistribution to immediately neighbouring nozzles, this 
being the most simple example. to diescribe. in this type of cprhpensation, surplus ink Is deposited by the Immediately 

35 neighbouring nozzles In order to compensate for the deffclt, or lack of Ink deposited by the defective nozzle. A more 
complex redistribution scheme involving, for example; first and second neighbouring pixels of a blocked nozzte can 
also be considered, where the expected benefits of such aschemecan justify the increase In complexity. Alternatively, 
use of head shading data prepared from printout generated by using defective nozzle compensation by image value 
redistribution to first neighbour nozzles can provide some compensation for the surplus local average ink deposition 

40 introduced for second helghbour no2iles. 

[0076] Defective nozzle compensation by Image value redistribution has thus far been described on the assumption 
that defective nozzle data consists of a 1 bit value for each nozzle. Indicating a fully operational state, or alternatively, 
a fully defective state. Unwanted print artefacts can, in some cases, be further reduced by extending the defective 
nozzle data description to more than a binary description. In such an eyent, the degree to whteh image value is redls- 

45 tributed away from a defective nozzle can be controlled according to the finer granularity of the provided defective 
nozzle data. 

[0077] The aforementioned description has been directed to defective nozzle compensation by image value redis- 
tribution In respect of fixed print head systems. Cleariy. this can also be applied to shuttlehead print systems and the 
like. In respect of shuttlehead print systems, defective nozzle compensation by Image value redistribution is particularly 
so effective when the shuttle printer Is perfomiing "one pass" printing, since In that case dots of a colour component of a 
scanline are printed by only a single nozzle. 

[0078] The method of compensating for a defective printer ink nozzle can be practiced using a conventional general- 
purpose computer system 1700, such as that shown in Fig. 19 wherein the processes of, for example, Figs. 4, 10 and 
13 can be implemented as software executing within the computer system 1700. In particular, the steps of the method 
55 of compensating for a defective printer ink nozzle are effected by instructions In the software that are can-led out by 
the computer. The software can be divided into two separate parts, one part for carrying out the compensating tor a 
defective printer Ink nozzle, and another part to manage the user interface between the latter and the user. The software 
can be stored in a computer readable medium, including the storage devtees described below, for example. The soft- 
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ware is loaded into the computer from the computer readable medium, and then executed by the computer. A computer 
readable medium having such software or computer program recdrded on it is a computer program product. The use 
of the computer program product in the computer effects an advantageous apparatus for compensating for defective 
' print nozzles in accordance with the an-angements of the: invention. 

5 [00791 The computer system 1700 comprises a computer module 1701 , Input devices such as a keyboard 1 702 and 
. mouse 1703. output devices including a printer 171 5 and a display device 1714. A Modulator-Demodulator (Modem) 
transceiver device 1716 Is used by the computer module 1701 for communicating to and from a communications 
network 1 720. for example connectable via a telephone line 1 721 or other functional medium. The modem 1 71 6 can 
be used to obtain access to the Internet, and other network systems, such as a Local Area Network (LAN) or a Wide 

10 Area Network (WAN). 

[0080] The computer module 1701 typically includes at least one procesisor unit 1705, a memory unit 1706. tor 
example formed from semiconductor random access memory (RAM) and read only memory (ROM), Input/output (I/O) 
interfaces including a video interface 1707, and an I/O interface 1713 for the keyboard 1702 and mouse 1703 and 
optionally a joystick (not Illustrated), and an interface 1708 for the modem 1716. A storage device 1709 Is provided 

is and typically includes a hard disk drive 1710 and a floppy disk drive 1711 . A magnetic tape drive (not Illustrated) can 
also be used. A CD-ROM drive 1712 is typically provided as a non-volatile source of data. The components 1705 to 
1713 of the computer module 1 701 . typteally communicate via an interconnected bus 1704 and In a manner which 
results in a conventional mode of operation of the computer system 1700 known to those In the relevant art Examples 
of computers on which the embodiments can be practised Include IBM-PCTis and compatibles, Sun Sparcstatlons or 

20 alike computer systems evolved therefrom. ' 

[0081] Typically, the program of the preferred embodiment is resident on the hard disk drive 1710 and read and 
controlled in its execution by the processor 1705. Intemiediate storage of the program and any data fetched from the 
networls 1720 can be accomplished using the semiconductor memory 1706, pos$ibiy in concert with the; hard disk dri^^^ 
1710: In some instarre^. the program can iJe suppliedt^^^^^ read via 

2S ■ the con-esponding drive 1712 or 1711 , or aftematively can be readily t^ the network 1720 via the modem 

• device 1 71 6. Still further, the software can also be loaded into the computer system 1 70pf rpm dth^rcorriputer rea^ 
medium including magnetic tapie, a ROM or Integrerted circuit, a magnetoHop^ 

channel between the computer module 1 701 and another device, a compute^^ card such as a PCMCI A card, 

and the Internet and intranets including emaH transmissions and infomiatiofi recorded en websites and the like, The 
30 foregoing is merely exemplkry Of relevant computer rpa^ 
practiced withoutdepartingiSt^ 

[0082] Fig. 20 depicts a block diagram representation 2000 of an apparatus for redistribution of image values fronri 
a defective nozzle to neighbouring non-defective nozzies. Theapparatus aooo has a numberof image formlng.elements 
2002. in respect of which, relative desirability derta is stored^ as depkrted by a dashed H 2004. In a memory 2006. 
35 Input'image values, depicted by an arrow 2012 are input into a processor 2008, as well as desirability data frorn ttie 
memory 2006. The processor 2008 cons;equently outputs biased image recording signal data, as depicted by an arrow 
2010, to the foniilng elements 2002, which thereby fonri the desi^^^^^ 

[0083] The method of compensating for a defective printer In k nozzle can alternatively be implemented in dedicated 
hardware such as one or. more Integrated circuits performing the functions or sub functions of compensating for a 
40 defective printer ink nozzle. Such dedicated hardware can Include graphic processors, digital signal processors, or 
one or more microprocessors, and associated iTO 

Industrial Applicability 

45 [0084] It is apparent from the above, that the embodiments of the invention are applicable to the digital image printing 
Industry. Image value redistribution provides an effective and computationally simple method of compensating for de- 
fective nozzles. Furthermore, this can be combined with existing unevenness con-ection methods. Restricted image 
value redistribution can be combined with cross-colour compensatton for improved defective nozzle compensation. 
Full image value redistribution and super output Intensity printing can be combined with checkertjoard quantisation for 

50 ease of Implementation, and can be used with modified en-or diffusion tables. In order to calibrate how Often the super 
output intensity ink deposition per pixel is used. 

[0085] The foregoing describes only some embodiments of the present invention, and modifications and/or changes 
can be made thereto without departing from the scope and spirit of the invention, the embodiments being illustrative 
and not restrictive. - - 
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Claiiins. . 

1 . A methodi in printing ah image pf cpmpensatlhg for bhe or m6rG:Cjefectlvd priht^^^^ printer^ 
nbzzleSi said^ii^^ - 

biasing, for each first image yalUe associated with ai; first nozzle. :at^ 

with^ripthe^ saildbiasiil^be * 

■ ;• :^ ^ and::: . • --y .': : ( • •■ " • v-'-'r..' :".' • •". 

printlr^ th^ irna In abcpndanciB^ W^^ values, said biasjhg reducin artefaqts otherwise 

2. A rnethod according tp claim i , whereby^^ term for said first nozzle provides a rtteasure of one of effectiveness 

:aiina;d 

IS 3;/ A^ rnethod a^^ 

redlstribytlrt^ prie bf p 
a^clatekjv^ 

4. ifltj^eihbd Wher^ :an: e^ of imag^ allowed 
2o: ppi^r^irigir^ 

5. A method according to claim 4, wherry said allowed operating range of said image values is bety^reeri 0% and... - 
1 00%, wherein 1 00% represents a maximum intensity for unbiased image values. 

25 ' 6. AriiethQd;i^b^ • 
intensity for biased jnag^ values. . 

t... A method according to claim 1 , whereby said biasing comprises the sub-steps of ^ 

30 ■ : ' r in<>rei$i 

8. . A method according to claim 1 , whereby said biasing comprises the sub-steps of: 

^edisitilibii^^ p^rt of iaid first Imiiag 

35 flpzzlb tb phe cr rrior^ nozzles of a same cdlbur; and 

. incre^sin^ ari image a TOrresppriding n6izle;6f a colour.; said increase being 

. dependent upon a residual inftage value of said first rtozzle aher sfiild redlstribihio step. 

9. A rnethod according to claim 6 cbmprislrig, prior to printing the image, th 
40 mapping the biased Image values from ia biased Image Value rangfd^ 

10. A WWhod arobrdi lisei checkerboalrti quarv^ 

thpistejss- of:-. .- 

45 dividin^l^aid biased iniage^^ 

■ alternately iroundi^^ 

11/ Arriethodapcbrdihgtod • 
halftoning: the biased image values, 
50 i ■ • • 7 - ■■ ■■-*-' 

12. A method according to claim 11 .whereby, in a multi-level halftoning process, a relationship between an Input image 
value and a corresponding average halftone output value Is adjusted In order to tune a utilisation of super-Intensity 
printing. 

55 13. A method of printing a multi-level halftoned image comprising the steps of: 

adjusting a relationship between input image values and con^esponding average halftone output values using 
an error diffiision table. 
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14. An image recording apparatus comprj^^^^ 

{a) a plur^l^ of fonrilng elorro 

(b) rnemofy means for stonn^^ 
f ortning- elementsit CH^ 

(c) irriage processing meairiis^ fprcprhptittng ima^e 

and said data stored in said memory hriea use :of a lNsnn 

desirablli^ data of other fonTfilng elementsi 

15. An image recording :^pf58^ 

(a) a plurality of fomriing elements for fonnlng an Image using image recording signals, said image according: 
with a corresponding plurality of input imago forming signals; 

(b) memory means for storing data for said fomning elements Indicating the relative desimbility of utltislng satd 
forming elements for forming the image; and 

(c) image processing means for computing said Image recording signals using said input image forming signals 
and said data stored In said memory means, wherein the use of a particular forming element is thereby biased 

. dependent upon the relative desirability data of other fonnlng elements, tiie corresponding input Image fcmiing 
signal for the particular fonmlng element, and a tenti for the particular forming elemerrj^ 

16. An Image recording apparatus comprising: 

(a) a plurality of forming elements for fomning an image according to input Image fommng signals; 

(b) memory means for storing data for said fbmiing elements Indicating the relative desirability cf utilising said 
fonnlng elements for fomiing an image; 

(c) image signal modification means for redistributing values of said input image fomiing signal based on. said 
data stored in said memory means so as to bias the use of said forming eJements. 

17. An image recording apparatus comprising: 

(a) a plurality pf forming elements for fdrm^ image accprdingito^^^^ 

(b) memory means for storing data for saki forrning^elemeriji ihdic^ihgthe felatl^^ 
fomiing elements for forming an Image; 

(c) image signal modification means for redistributing values of siald Iriput image forming signals based on 
said data stored in said memory m.eans so as to bias the use of said forming elernente, wh 

particular one of said forming eleniiefits; fe: therdiy j^ relatb^e deslfgbijS^ 

fontilng elehrients, a con^spondlng input iiria^ : 

for the pguiicular forming element. 

18. An Image recording apparatus according to claim 16 where: 

saldJniage.:sigM 
escterid the range of said values. 

19. An Image recording apparatus according to claim 14 where: 

said apRan#l|$ i? a bolo 
groups of fonning elements respectively corresponding to colour components. 

20. An image recording apparatus^ 

said image processing means includes means for modifying ^^t^ input image forrning sign£i!s relating t^ 
colour componienl: tiased Oii said input Image fonnrting signals an irtdicatirigthe rejatiVe 

ability of utilising said foiTfnIng elements 

21. An Image recording apparatus according to claim 16 where: 

said apparatus is a colour Image recording apparatus, said plurality of fomning elements including plural 
groups of fomiing elements respectively corresponding to colour components. 

22. An image recording apparatus according to claim 21 further comprising: image processing means for modifying 
said redistributed input image fomning signals relating to a colour component based on said redistributed input 
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ihfiage foiming signals and based on said data ihdteating the relative desirability of utilising said forming elements 
rejiating to other colour components. 

. . ; i^. A^^ 

said fontiing eie^ are. capable of recording a "supei^ di^n^r^ tifeing than apy density reicorded by 

salililft^ithihigje^ 
^meari^r an% '^-^^^^^ 

saldi. |mag0; slgn^^^ of^biiaslng^ elemients to record said 

iP y ' . ■ :>■/■ supw^deiiiSji^^ 

. Imago; re^ 

redistritibtibji 6^^^ raiigiB of said values. 

.ii 25. An image recording apparatus according to claim 24 further comprising: 

iniag;^: pi^iiije^lfe^ the range, of said 

values is restored to the range existing prior to said redistribution. 

26. An image recording apparatus according to claim 24 v\rtiere: 
ja? • ; V sidd?lnii^i^^ ^aW 
redistrlbtitlon by:: rir^i^ distinct local average image values for IrnagO ri^bhs w(tH differing constant Input 

iit^age signal vailue:^ ^ 

27Vi*^ image recordihg^^ 

25 ' said image processing: means map redistributed irhage fomiihg signals to. the range existing prior to said*- 

redistribution by isuliistantlaliy di^ values by 2 arid alt^m an<a>ou.ndirig down. 

28. An image recording apparatus awarding: to any of claims: 24vt0 :27^^^^ 

hatftpnifig; means which gerverate TTOordlng eiemeiit s(g^^^ of oocurrence of super 

30 density recording: by^r^ 

29. An jmageTecording appara 

saidihalffcm^ 

quency of i^^fin^ super density i^r^^ ihi an error 

35 ■•dHfusipiri-^W^^^ 

. 30; . An image recordm^ 

ima^jd slj^nal f ordrig mean 

prevent recording; sdid selected forming.elements being deterrnined ljy said date In^^^^ the relatiye deslrabilifi^ 
40 c^f-utilislnfij-ifqirm^ 

31. An Image recoridihg a^^^ 

(a) memory means for said fonrilrig Elements biased on non-unlfbmriityidf thfe dens'l^^ a recorded test Inriage; 
45 and 

(b) correction means for con-ecting said redistributed input image forming signals based on said data stored 
in said rtiemory means. 

32. An image recording apparatus according to claims 14 to 31 wherein: 

so each of said fomning elements is aforming element for ejecting a liquid dix)p by film-boiling due to head energy. 



55 



17 



EP 1 157 840 A2 



102 



100 



104' 





Halftoning 


...Ju 




Process 





Fig.1 
(prior art) 



100- 



200 



202 



Unevenness 
Correction 
Process 



102 



302 



100 



Nozzle 
Cun/e 
Table 



104 



Halftoning 
Process 



Fig. 2 
(prior art) 



304 



306 



Curves 
Table 
Process 



^ 202 
■I- ► 



ig,3 
(prter arty 



18 



EP1 157 84&:A2 



100 



400 

; 

Defective Nozzle 
Compensation 
Process 



402 



200 

Unevenness 
Correction 
Process 



202 



102 

z 



104 





Halftoning 




Process 




Fig ^4 





19 



P 1 157 840 



Page 20 of 32 



EP1 157 840 A2 



/-N 608 




604 



Fig. 6 



20 



EP 1 157 840 M 




21 



EP 1 157MQA2 



Store forming 
element data 



input image signal 
for current nozzle 



1802 



1804 



Yes 




input image signal 
for another nozzle 



1808 



distribute (some) 
current nozzle signal 
to other nozzle 



1810 



fire current nozzle 



1812 



Increment current 
nozzle index 



1814 



Fig. 8 



22 



EPI 157 840 A2 



804 




802 



800 



810 ^ 811 



Fig. 9 



901 ^ 

900 / 904 



L 



Restricted 
Image Value 
Redistribution 



r 



Restricted 
Image Value 
Redistribution 



910 



7 

912 



908 



906 

L 



Cross Colour 
Compensation 



914 



T 



916 



Fig. 10 



23 



EP1 157 840A2 




EPi1^840Ai2 



Fig. 12 




1200 ^ \ 1208 





Full Image Value 
Redistribution 
Process 




CheGkerboard 
; Quantisation 
Process 











Fig. 13 



25 



EP1 157 840 A2 




26 



EP 1 157 840 A2 



prepare tuned 
error diffusion table 



input image signal 
for halftoning 



1902 1900 



1904 



determine halftone 
output from table 



1906 




lo. 15 



27 



a 1 157 840 " - ■. '■ . Page 28 Of 32 



EP1 1S7 840 A2 



1300 



1302 





■ * 


129 
256 


20 
256 


37 
256 


70 
256 





1306 



1310 



1308 



ll04 



Fig. 16 
(prior art) 



28 



15Q4 



1508 



1506 



1510 



1502 



Table 
Index 
Velue 



Combined 
Pixel 
Input 



rrors distributed to 
neighbouring pixelj 



eO \ 


^ el \ 


e2 


^ 0 


V. 0 


^ 0 


129 


70 


37 



Halftone 
output 



e3^ bitOV bit1 



0 
1 

64 
65 

127 
128 
129 

191 
192 

254 
255 
256 

319 
320 

448; 
44ii 

51.1; 



0 
1 

64 
128-63 

128-1 
128 
128+1 

128+63 
255-63 

255-1 
255 
■ iS5*$ 

255+64 



-63 
-1 



0 
20 



8256 4480 2368 1280 
-8127 -4410 -2231 -1260 



-129 
0 

129 



-129 
0 
129 



-70 
0 
70 



-37 
0 
37 



-70 
0 
70 



-37 
37 



-20 
0 
20 



8127 4410 2231 1260 
-8127 -4410 -2231 -1260 



-81:27 -4410 ^22^1: -1260 



0 

0 
1 

1 
1 
1 

1 
0 



-20 


0 


1 


0 


0 


1 


20 


0 


1 



rl29 



.70 



-37 -20 



iQ. 17 



29 



EP1 157 840 A2 





Errors distributed to 
neighbouring 0jxe: 

el 



e2 
37 



0 

m 



8256 4480 2368 1280 
-81:27 -4410 -2231 -1260 



70 



-20 

20 



3999 2170; - l^t^ - « 



-70 
0 
70 



-37 
0 
37 



-20 
0 
20 





0 




0 


:-1^ : 


0 


' 


■■■'io 


0 


1 


0 


1 
1 



8256 4480 2368 1280 
8256 4480 2368 1280 




-8127 -4410 -2231 -1260 
-129 -70 -37 -20 



0 
0 



1 
1 

0 
0 



la. 18 



30 



EP 1 157 846 /1^ 



r 



1715 



Computer 
Network 



Printer 



1714 





1720 



1700 



1708 1710 1711 



1701 



I/O 
Interface 



I 



HDD 



FDD 



Storage Device 



1705 



I/O 
Interface 



Memory 




CD-ROM 



^ 1 7niR 



.1709 



1713 \.1706 ^1712 



1703 



Fig. 19 



31 



EP1 157 840 A2 



2000 



2010 




element desirability 
memory 



2002 



2006 



processor 



2012 



2008 



Fig. 20 



32 



